/**
 * 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

整数除法仅保留整数部分。

你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。

注意：不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。

 

示例 1：

输入：s = "3+2*2"
输出：7
示例 2：

输入：s = " 3/2 "
输出：1
示例 3：

输入：s = " 3+5 / 2 "
输出：5


来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/basic-calculator-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */

/**
 * @param {string} s
 * @return {number}
 */
var calculate = function (s) {
    s = s.trim().replace(' ', '')
    let stack = []
    let length = s.length;

    let preSign = '+'
    let num = 0

    for (var i = 0; i < length; i++) {
        const item = s[i]
        //    是数字的情况
        if (!isNaN(Number(item))) {
            //num*10 => 表示连续的数字 33*2
            num = num * 10 + Number(item)
        }

        //非数字情况 
        //i===length-1 表示在最后一次也要计算下
        if (isNaN(Number(item)) || i == length - 1) {
            switch (preSign) {
                case '+':
                    stack.push(num);
                    break;
                case '-':
                    stack.push(-num);
                    break;
                case '*':
                    stack.push(stack.pop() * num);
                    break;
                case '/':
                    stack.push(parseInt(stack.pop() / num));
                    break;
            }

            preSign = item
            num = 0
        }
    }

    console.log(stack)
    let res = 0
    while (stack.length) {
        res += stack.pop()
    }

    return res

};
